\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\select@language{czech}
\@writefile{toc}{\select@language{czech}}
\@writefile{lof}{\select@language{czech}}
\@writefile{lot}{\select@language{czech}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Definice probl\IeC {\'e}mu a popis sekven\IeC {\v c}n\IeC {\'\i }ch algoritm\IeC {\r u}}{1}{section.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Shearsort}{1}{subsection.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}Bitonicsort}{1}{subsection.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Even-odd mergesort}{2}{subsection.1.3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Popis paraleln\IeC {\'\i }ch algoritm\IeC {\r u} a jejich implementace v OpenMP}{2}{section.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Shearsort}{2}{subsection.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}BitonicSort}{3}{subsection.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}EvenOdd Mergesort}{3}{subsection.2.3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Popis paraleln\IeC {\'\i }ch algoritm\IeC {\r u} a jejich implementace v CUDA}{3}{section.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Shearsort}{4}{subsection.3.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}BitonicSort}{4}{subsection.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}EvenOdd Mergesort}{4}{subsection.3.3}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Nam\IeC {\v e}\IeC {\v r}en\IeC {\'e} v\IeC {\'y}sledky a vyhodnocen\IeC {\'\i }}{4}{section.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}OpenMP}{4}{subsection.4.1}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces OpenMP - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu Shearsort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu vl\IeC {\'a}ken.}}{5}{table.1}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces OpenMP - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu BitonicSort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu vl\IeC {\'a}ken.}}{5}{table.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Efektivita paraleln\IeC {\'\i }ho n\IeC {\'a}vrhu}{5}{subsubsection.4.1.1}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces OpenMP - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu EvenOdd Mergesort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu vl\IeC {\'a}ken.}}{6}{table.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}CUDA}{6}{subsection.4.2}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces CUDA - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu Shearsort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu blok\IeC {\r u}.}}{7}{table.4}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces CUDA - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu BitonicSort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu vl\IeC {\'a}ken.}}{7}{table.5}}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces CUDA - V\IeC {\'y}sledky m\IeC {\v e}\IeC {\v r}en\IeC {\'\i } doby b\IeC {\v e}hu algoritmu EvenOdd Mergesort pro r\IeC {\r u}zn\IeC {\'e} instance v z\IeC {\'a}vislosti na po\IeC {\v c}tu vl\IeC {\'a}ken.}}{7}{table.6}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces OpenMP - Graf z\IeC {\'a}vislosti \IeC {\v c}asu v\IeC {\'y}po\IeC {\v c}tu na po\IeC {\v c}tu vl\IeC {\'a}ken pro n = 16777216.}}{8}{figure.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}Efektivita paraleln\IeC {\'\i }ho n\IeC {\'a}vrhu}{8}{subsubsection.4.2.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces CUDA - Graf z\IeC {\'a}vislosti \IeC {\v c}asu v\IeC {\'y}po\IeC {\v c}tu na po\IeC {\v c}tu blok\IeC {\r u} algoritm\IeC {\r u} Bitonic sort a Evenodd Mergesort pro instance n = 65536.}}{9}{figure.2}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Aplikace a jej\IeC {\'\i } vstupy a v\IeC {\'y}stupy}{9}{section.5}}
\@writefile{toc}{\contentsline {paragraph}{P\IeC {\v r}\IeC {\'\i }klad spu\IeC {\v s}t\IeC {\v e}n\IeC {\'\i } aplikace OpenMP \\}{9}{section*.1}}
\@writefile{toc}{\contentsline {paragraph}{P\IeC {\v r}\IeC {\'\i }klad spu\IeC {\v s}t\IeC {\v e}n\IeC {\'\i } aplikace CUDA \\}{9}{section*.2}}
\@writefile{toc}{\contentsline {paragraph}{P\IeC {\v r}\IeC {\'\i }klad v\IeC {\'y}stupu algoritmu}{9}{section*.3}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Z\IeC {\'a}v\IeC {\v e}r}{10}{section.6}}
